STABILITY AND STABLE GROUPS IN CONTINUOUS LOGIC 



ITAI BEN YAACOV 

Abstract. We develop several aspects of local and global stability in continuous first order logic. In 
particular, we study type-definable groups and genericity. 



Introduction 

Continuous first order logic was introduced by A. Usvyatsov and the author in [BUj . with the declared 
purpose of providing a setting in which classical local stability theory could be developed for metric 
structures. The actual development of stability theory there is fairly limited, mostly restricted to the 
definability of </?-types for a stable formula <p, the properties of ^-independence, and in case the theory is 
stable, properties of independence. Many fundamental results of classical stability theory, and specifically 
those related to stable groups, are missing there, and it is this gap that the present article proposes to 
fill. 

We assume familiarity with |BU] and follow the notation used therein. Throughout T denotes a 
continuous theory in a language C. We do not assume that T is complete, so various constants, such as 
k(ip, e) of Fact 12. 11 are uniform across all completions of T (provided that (p is stable in T, i.e., in every 
completion of T separately) . 

By a model we always mean a model of T. Whenever this is convenient, we shall assume that such a 
model M. is embedded elementarily in a large monster model 9Jt, i.e., in a strongly K-homogeneous and 
saturated model, where k is much bigger than the size of any set of parameters under consideration. 
Notice that we may not simply choose a single monster model for T, as this would consist of choosing 
one completion. 

1. General reminders 

We shall consider throughout a formula ip(x,y) whose variables are split in two groups. We recall 
from BUJ that a definable (p-predicate is a definable predicate ip{x), possibly with parameters, which is 
equivalent to an infinitary continuous combination of instances of ip: 

4,{x) = 6{if{x, b n )) neW 8 : [0, if -► [0, 1] continuous. 

Equivalently, ip(x) is a (/3-predicate if it can be approximated arbitrarily well by finite continuous com- 
binations of instances of ip, possibly restricted to the use of the connectives ^, — alone. 

Local types, i.e., p-types for a fixed formula ip, are discussed in |BU[ Section 6]. For a model M. and 
a tuple a in some extension J\f >z A4, the p-type of a over M., denoted tp v (a/M), is the partial type 
given by {p(x, b) = <p(a, b)}i eM . The space of all </>-types over M is denoted S V (M), and it is a compact 
Hausdorff quotient of S n (M). If ip(x) is a (^-predicate over M then tp (a/M) determines ip(a), so we 



2000 Mathematics Subject Classification. 03C45 ; 03C60 ; 03C90. 

Key words and phrases, stable theory ; continuous logic ; definable group. 

Author supported by ANR chaire d'excellence junior THEMODMET (ANR-06-CEXC-007) and by Marie Curie research 
network ModNet. 

Revision 986 of 29th September 2009. 



2 



ITA'f BEN YAACOV 



may identify if) with a mapping ip: S ¥ ,(M) — > [0, 1], sending p i— » Every such mapping is continuous, 
and conversely, every continuous mapping from S V (M) to [0, 1] is of this form. 

For A C M we define S^(A) to be the quotient of S V (M) where two types are identified if all A- 
definable (^-predicates agree on them. This is again a compact Hausdorff space, a common quotient of 
S V (M) and of S&(A) (for the appropriate k), and the continuous mappings S V (A) — » [0, 1] are precisely 
the A-definable (,5-predicates. In particular this does not depend on the choice of A4. 

Lemma 1.1. Let AA be a structure, K C M a (metrically) compact set and let (p(x,y) be a formula (or a 
definable predicate, which we may always name by a new predicate symbol without adding any structure) . 
Then inf^ e x (p(x, y) is a ip-predicate (with parameters in K) and for any tuple x, the infimum is attained 
by some y G K . 

In particular, K is definable in M. . 

Proof. Since K is compact we can find a sequence {c n } n6 N Q K such that for every e > there is 
m = m(e) such that K C \J n<m B(c n ,e). Then infyg^ ip(x, y) is arbitrarily well approximated by 
formulae of the form f\ n<m <p{x, c n ) a s m — > oo. Finally, the infimum of a continuous function on a 
compact set is always attained. Bi.i 

It will also be convenient to adopt the following somewhat non standard terminology: 

Definition 1.2. Let M be a model, A C M a subset. We say that M. is saturated over A if it is strongly 
(|A| + Ho) + -homogeneous and saturated. (In fact, for all intents and purposes it will suffice to require 
M. to be strongly Ki-homogeneous and saturated once every member of A is named.) 

We say that a partial type ~k{x) over M. is A-invariant if M is saturated over A and tt is fixed by the 
action of Aut(M/A). 

An essential notion for the study of definability of types and canonical bases in a stable theory 
is that of imaginary elements and sorts. Let us give a brief reminder of their construction, as given 
in |BUj . Consider a definable predicate with parameters in some set A, let us denote it by ip(x,A). 
Then we may assume that A is countable, say A — (a„)„ e N, and express (p(x, A) as a uniform limit of 
formulae (p n (x, a <n ). Furthermore, using a forced limit argument, we may assume that the sequence 
) converges uniformly to some infmitary definable predicate <p(x,Y), giving sense to tp(x,B) 
for any sequence B = (b n )n- If M- is any structure, we equip M N with the pseudo- metric d v {B,C) — 
sup 2 \(fi(x, B) — (p(x, C)\ and define the sort of canonical parameters for ip in Ad, denoted S^ 1 , as the 
complete metric space associated to (M N , d v ). In other words, we divide M N by the kernel d v (Y, Z) = 0, 
obtaining a true metric on the quotient, and pass to the completion. The predicate <p(x, Y) is uniformly 
continuous with respect to Y in the metric d v , and therefore passes first to the quotient and then to the 
completion, thus inducing a uniformly continuous predicate P v (x, z), where z G S v . We may now add 
(S v ,d v ) as a sort to A4 and equip the new structure with an additional predicate symbol for P v . This 
does not add structure to the original sorts of A4, elementary embeddings of structures commute with 
this construction (by which we mean, in particular, that an elementary embedding M. < M extends 
uniquely to (A4, S{^) ^ (TV, )), elementary classes and model completeness thereof are respected by 
this construction, and so. The construction can be slightly simplified when ip only uses finitely many 
parameters, e.g., if it is an honest formula rather than a definable predicate, but we are going to need 
the general case. 

If c = [A] is the image of A in S v then c is indeed a canonical parameter for <p(x, A), in the sense that an 
automorphism of M. or of an elementary extension thereof (and such an automorphism extends uniquely 
to Stn) fixes c if and only if it fixes the predicate <p(x,A). By construction we have Pu,(x,c) — ip(x,A), 
and by a convenient abuse of notation we shall permit ourselves to write ip(x, c) instead of either one. 

By an imaginary sort we mean any sort added in this fashion, and by imaginary elements we mean 
members of such a sort. We may repeat this construction for any other definable predicate ip(x',Y r ), 
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or for any family of predicates. A delicate point here is that even with a countable language one can 
construct continuum many definable predicates for whose canonical parameters imaginary sorts may 
be added. For the purposes of stability theory, however, no more imaginary sorts than the size of the 
language are truly required: we need the sort Sdtp for each formula <p (see Fact 12.11 for the predicate 
dip). Therefore, with some intentional ambiguity, by A4 eq we shall usually mean u Ai along with all 
the imaginary sorts we are going to need", e.g., all the sorts Sdtp- By dci e<? , aci e<? , etc., we mean the 
respective operations in the structure M eq . 

Lemma 1.3. Let A be a set of parameters and let ip(x) be a definable predicate with parameters possibly 
outside A. Then ip is A-definable if and only if it is A-invariant, i.e., if and only if its canonical base 
belongs to dc\ eq (A). 

Similarly, a set which is definable (type- definable) with some parameters is definable (type- definable) 
over A if and only it is A-invariant. 

Proof. First, let us consider an arbitrary surjective continuous mapping tt : X — > Y between two compact 
Hausdorff topological spaces. Then tt is also closed, so F C Y is closed if and only if tt~ 1 (F) is closed in 
X. Since tt is surjective, U C Y is open if and only if 7r _1 (J7) is open, and a mapping /: Y — > [0, 1] is 
continuous if and only if / o tt is continuous. 

The assertion now follows from applying the previous paragraph to the restriction mapping S n (B) — > 
S n (A), where B D A contains all the needed parameters, using the correspondence between type- 
definable sets and closed sets, and between definable predicates and continuous functions. For a definable 
set X, just argue for the definable predicate d(x,X). Bi.3 

Fact 1.4. [BU| Lemma 6.8] Let ip(x,y) be any formula, A a set, M a saturated model over A, and let 
p G Stp(A). Then Aut(.A4/ A) acts transitively on the set of extensions of p in S v 

The following notion and fact also appear (and are used much more extensively) in |Bena[ Section 1] : 

Definition 1.5. Let X and Y be two type-definable sets. We say that Y is a logical neighbourhood of 
X, in symbols X < Y, if there is a set of parameters A over which both X and Y are defined such that 
[X] C [Y}° in S n (A). 

Notice that the interior of [Y] does depend on A (i.e., if A' 2 A then [Y}° calculated in S n (A') may 
be larger than the pullback of the interior of [Y] in S n (A)). We may nonetheless choose any parameter 
set we wish: 

Lemma 1.6. Assume that X is type- definable with parameters in B, Y type- definable possibly with 
additional parameters not in B. Then: 

(i) If X < Y then [X] C [Y]° in S n (A) for any set A over which both X and Y are defined. 

(ii) If X < Y then there is an intermediate logical neighbourhood X < Z < Y , which can moreover 
be taken to be the zero set of a formula with parameters in B. 

(iii) IfYnX — then there is a logical neighbourhood Z > X such that Z C\Y = . Moreover, we 
may take Z to be a zero set defined over B. 

Proof. Assume X < Y, where X is type-definable over B, and Y over A D B. Let $ consist of all 
formulae ip(x) over B which are zero on X. If <p, ip € $ then cp V ip G and X is defined by the partial 
type p(x) — {ip(x) < r : ip G r > 0}. By compactness in S„(A) there is a condition ip(x) < r in p(x) 
which already implies ieF. Let Z be the zero set of the formula (p(x) — r' where < r' — < r. 

Then in S n (A) we have [X] C [ip(x) < r'} C [ip(x) < r'] C [ip(f) < r] C [Y], i.e., [X] C \Z\° C 
[Z] C [Y]°, proving the first two items. The third item now follows from the fact that S n (A) is a normal 
topological space. Bi.6 
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2. Definability and forking of local types 

Having fixed a theory T, we shall call here a formula ip(x,y) stable if it is stable in T, that is, if it 
does not have the order property in any model of T. The order property was defined for continuous logic 
in [BU] , but the reader may simply use Fact 12.11 below as the definition of a stable formula. 

Let us introduce some convenient notation. If (p(x,y) is any formula with two groups of variables, 
<p{y, x) denotes the same formula with the groups of variables interchanged. More generally, let us define 

<f n (y,x<2n) = med n ((p(xi,y)).^ 2n , 
where med n : [0, l] 2n+1 — > [0, 1] is the median value combination: 

med n (£<2„) = f\ \j U= \j f\ U- 

u>G[2n+l]™+ 1 i&w toe[2n+l]"+ 1 i&w 

Thus in particular (p = ip and every instance of ip n is a (^-predicate. 

Fact 2.1. Let ip(x,y) be a stable formula. Let M. be a model and let p G S V (M) be a complete (p-type. 
Then 

(i) The type p is definable over M , i.e., there exists an M -definable (p-predicate d p ip(y) such that 
p(x,b) p = d p if(b) for all b G M. Moreover, this definition is uniform, in the sense that there 
exists an infinitary definable predicate dp{y,X) which only depends on ip such that d p ip(y) is 
equal to an instance dp(y, C) where C C M. 

(ii) For every e > there exists a number k = k(tp,e) G N (which depends on <p and on e but not 
on p) and a tuple c<2k = c<2k(ip e) * n ^ (which does depend on p) such that 

\d P p(y) - <p k (y,c< 2k )\ < £■ 

(iii) Assume moreover that M is saturated over some subset ACM. Then in the previous item the 
tuples c<2k can be chosen so that each c n realises p\ae <ti - 

Proof. The first two items are taken from }BU1 Lemma 7.4 and Proposition 7.6]. The third item, while 
not explicitly stated there, is immediate from the proof. B2.i 

By abuse of notation we may sometimes write d p p(y) — dip(y,c), where c G M eq is the canonical 
parameter for the definition. This canonical parameter is called the canonical base of p, denoted Ch(p). 

We recall that for A C B C Ai, p G S V (B) does not fork over A if it admits an extension pi G S V (M) 
which is definable over &cl eq (A). In this case pi itself does not fork over A or B. A type over a model 
clearly admits a unique non forking extension to any larger model (and therefore set) , so this definition 
does not depend on the choice of M.. 

We proved in |BU( Proposition 7.15] that every yj-type over a set A admits a non forking extension to 
every model (and therefore every set) containing A. A minor enhancement of that result will be quite 
useful. 

Lemma 2.2 (Existence of non forking extensions). Let <p{x,y) be a stable formula, A a set, M ^ A 
a saturated model over A. Let ir(x) be a consistent A-invariant partial type over M . Then there exists 
p G S ¥ ,(M) compatible with n which does not fork over A. 

Proof. Let X = {p G S y (M): p U it is consistent}. Then X is non empty and A-invariant. By |BU[ 
Lemma 7.14], there is Y C X which is A-good, i.e., which is A-invariant and metrically compact. By 
[BUI Lemma 7.13], any p G Y would do. >2.2 

Corollary 2.3. Let ip(x, y) be a stable formula, A a set, M. D A a saturated model over A. Then 
p G Sip(M) does not fork over A if and only if it is acl e? ( A) -invariant. 
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Proof. Left to right follows from the definition, right to left from Lemma [2721 B 2 .3 

Corollary 2.4. Let A be a set, M. D A a saturated model over A and tt(x) a consistent A-invariant 
partial type over M . Then there exists a complete type p such that ir C p G S n (M), and for every stable 
formula <p(x,y) the restriction p\ v G S V (M) does not fork over A. 

Proof. We may assume that A = &c\ eq (A). Index all stable formulae of the form <pi(x, yi) by i < A. We 
define an increasing sequence of consistent A-invariant partial types iTi over M, starting with tto = it. 
Given m, by Lemma 12.21 there is pt G S Vi (M) be non forking over A and compatible with Tti, so 
TTj+i = 7T« U pi is consistent and A-invariant. For limit i we define iti = Uj<i 7 Tj i Finally, let p G S n (M) 
be any completion of ir\. Then p will do. B2.4 

It follows that if the theory is stable then every complete type over a set admits non forking extensions. 
The same fact was proved in |BU] using a somewhat longer "gluing" argument. 



Fact 2.5 (Symmetry [RUl Proposition 7.16]). Let M be a model, p(x) G S V (M), q(y) G S^(M). Then 
dp l fi{y) q = d q ip(x) p . 

Proposition 2.6. Let ip(x,y) be a stable formula, A4 a model, A C M. For each b G M let Xt>(%) be 
the definition of a non forking extension of tp^(6/ &c\ eq (A)) to M. 

(i) Each Xs(^) * s a definable ip-predicate over &c\ eq {A). 

(ii) A ip -type p G S V (M) does not fork over A if and only if tp(%, b) p = Xh(^) p f or a ^ b G M . 

(iii) A (p-type over &c\ eq (A) is stationary, i.e., admits a unique non forking extension to every larger 
set. 

(iv) Let r{x) = b) — Xb(%)\ ~ ®}beM' Then the partial type r(x) defines the set of if -types 
which do not fork over A: 

a\= r tp v (a/M) does not fork over A. 

(v) For every B D A, the set {p G S V (B) : p does not fork over A} is closed. 

Proof. The first item is by Fact 12. II and the definition of non forking. 

For the second, fix b G M, let qo = tp^(6/ acl e? (A)) and let q G S V (M) be the non forking extension 
defined by \l- Assume p G S V (M) does not fork over M, so d p p(y) is a ^-predicate over a,c\ eq {A). By 
Factum 

<p(x,bf = dMb) = dMy) qo = d P v(y) q = d q m p = x^) p - 

Conversely, assume that ip(x, b) p = Xb(%) p f° r au ^ e and let p' G S V (M) be any non forking extension 
of p [ acle „ / A \ . Then p = p 1 , proving also the third item. The fourth item is just a re-statement of the 
second. 

For the last item we may assume that B C M . The set [r] C S V (M) is closed, and so is its projection 
to S V (B). This projection is precisely the set of types which do not fork over A. B2.6 



Proposition 12. 6|(iii) is the analogue of the finite equivalence relation theorem in continuous logic. It 
has already appeared as [BUI Proposition 7.17]. In case p G S V (A) is stationary, the unique non forking 
extension to B D A will be denoted p\ B . Similarly, we write d p ip for the definition of p\ M where M. D A 
is any model (and this does not depend on the choice of M). Thus, in hindsight, in the statement of 
Proposition ^. 61 the definitions Xh arc uniquely determined, Xh = <4/ aci^A)^- 

Corollary 2.7. Let ip(x,y) be a stable formula, A a set, M. a saturated model over A. Let p G S V (A). 
Then Aut(A4/A) acts transitively on the set of non forking extensions of p in S l/3 (M). LfT is stable and 
p G S n (A) then Aut(M / A) acts transitively on the set of non forking extensions of p to A4. 
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Proof. The first assertion follows from Fact 11.41 and Proposition I2.6)(iii) For the second we need the 
even easier fact that Aut(Ai/A) acts transitively on the extensions of a complete type p G S n (A) to 
&c\ eq (A). Ua. r 

Corollary 2.8. Let ip(x,y) be a stable formula M. a model. A type p G S V (M) is definable over A if 
and only if it does not fork over A and p \ A is stationary. 

Proof. We may assume that M. saturated over A. Let p' € S V (M) be any non forking extension of p\ A . 
By Corollary 12 . 71 there is an automorphism / £ A\\t(A4 / A) sending p to p' . If p is definable over A then 
p' = f(p) = p. Conversely, if p does not fork over A and p\ A is stationary then Aut(.M / 'A) fixes p and 
therefore fixes d p (p. By Lemma H .31 the latter is over A. B2.s 

Corollary 2.9. Let ip(x,y) be a stable formula, A a set, q(x) £ S„(^4) a complete type over A, and let 
Po = l\w £ Sip(A). Then q is compatible with every non forking extension of po- 

Proof. By Lemma 12.21 q is compatible with at least one non forking extension of p to the monster model. 
By Corollary 1 2. 71 it is compatible with all of them. ^2.9 

We pass to forking of single conditions. 

Definition 2.10. Let ip(x,b) be an instance of a stable formula, A a set. We say that a condition 
f(x,b) < v does not fork over A if there exists a (/9-type p € S,p(Ab) non forking over A such that 
<p(x, b) p < r. 

Proposition 2.11. Let tp(x,b) be an instance of a stable formula, A a set of parameters. Then the 
following are equivalent: 

(i) The condition ip(x, b) < r does not fork over A. 

(ii) Every family of acl e<3 (A) -conjugates ofip(x,b) < r is consistent. 

(iii) For every set B D A,b there exists a complete type p £ S n (B) such that p\^ does not fork over 
A for any stable formula if) (if T is stable: p does not fork over A) and (p(x, b) p < r. 

Proof. (i) =>■ (ii). Let p witness that ip(x,b) < r does not fork over A. Then any non forking 
extension of p to a large model is acl e9 (^4)-invariant. 

(ii) => (iii). We may assume that B = M is saturated over A. Let 7r consist of all the acl e? (^4)- 
conjugates of tp(x,b) < r in M. It is consistent by assumption and acl e9 (^4)-invariant by construction 
so we may apply Corollary |2.41 

(iii) =>• (i). Immediate. H 2 .n 

We may define the non forking degree of <p(x, b) over A to be 

nf [ip(x, b)/A} = infjr: (p(x,b) < r does not fork over A}. 

An easy compactness argument shows that the infimum is attained and the condition ip(x,b) < 
nf((p(x,b)/A^ does not fork over A. In addition, by the existence of non-forking types we have 
n£(ip(x,b) I A) +nf 6) /A) < 1. 

Definition 2.12. A faithful continuous connective in a variables is a continuous function 9: [0,l] a — > 
[0, 1] satisfying inf a < 0(a) < sup a. 

If 9: [0, 1] Q — > [0, 1] is a faithful continuous connective and ((pi)i< a a sequence of definable predicates, 
then the definable predicate 9((fi)i <a is called a faithful combination of (<^j)j<cc 

Since a continuous function to [0, 1] can only take into account countably many arguments, we may 
always assume that a < u>. Notice that any connective constructed using V and A alone is faithful (so 
in particular the median value connective med„ : [0, 1] 2 ™ +1 — > [0, 1] is). Similarly, any uniform limit of 
faithful combinations is faithful. 
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Lemma 2.13. Let tp(x,y) be a stable formula. Let A — &cl eq (A) be a set of parameters, a a tuple, 
\x\ = \a\. Let p = tp v (a/A). Then d p tp(x,y) is a faithful combination of A- conjugates of<p(a,y). 

Proof. By the preceding discussion and the last item of Fact 12.11 H2.13 



Lemma 2.14. Let ip(x,b) be an instance of a stable formula, A a set of parameters. Then there exists 
an A-definable predicate ip(x) such that for every tuple a (not necessarily in A): 

ip{a) = ini{ip(x, b) p : p G S ip (Ab) is a non forking extension of tp„(a/A)} 

= inf{ip(a,y) q \ q £ S v> (Aa) is a non forking extension of tp^b/A)}. 

Moreover, ip{x) can be taken to be a faithful combination of A- conjugates ofip(x,b). 

Proof. Fix a model A4 2 A,b, saturated over A. Let G = Aut(A^/A). Let q £ S^(M) be the unique non 
forking extension of tp^(&/ &c\ eq (Aj). Let x(%, c ) = d q (p{x), where c £ &c\ eq {A) is the canonical parameter 
for the definition. By the previous Lemma, x(a;,c) is a faithful combination of acl e9 (A)-conjugates of 
ip{x, b). 

Let C be the set of ^-conjugates of c. Since c is algebraic over A, C is (metrically) compact. By 
Lemma I \.l\ ib(x) = infc'gc x(S, c') is a continuous combination of instances x(^jc') with c' 6 C, i.e., of 
A-conjugates of x(^)C), and it is clearly a faithful combination. Thus ip{%) is a faithful combination of 
A-conjugates of tp(x,b), and it is clearly over A. 

We may assume that a S M, and let p £ S ip (M) be the unique non forking extension of 
t P¥ ,(a/acl e9 (A)). Then 

■0(a) = inf x(a,gc) = inf d gq (p{a) = ... 
...= inf d g -i p <p(yy= mi w(x,byP, 
...= Mv(a,yy q . 

Since {gp} g £G an d {gq}g£G are the sets of non forking extensions of tp v (d/A) and of tp^(b/A), respec- 
tively, to M, we are done. B2.14 

Theorem 2.15 (Open Mapping Theorem). Assume T is stable, and let A C B be any sets of parameters. 
Let X C S n (B) be the set of types which do not fork over A. Then X is compact and the restriction 
mapping pa - X —> S„ ( A) sending p <— > p \ A is an open continuous surjective mapping. 

Proof. We already know that X is compact and that pa is continuous and surjective. 

Consider a basic open subset U C J, of the form U = XPi[ip(x, b) < 1]. Let ip(x) be as in Lemma r2.14l 
and let V = [ip(x) < 1] C S n (A). By Corollary 12.41 every ip-type over B which does not fork over A 
extends to a complete type over B which does not fork over A, whence V — pa{U). B2.15 

Notice that a similar proof yields that if f(x, y) is stable then the restriction mapping pA,tp ■ X v — > 
S v (yl) is open, where X v C S V (B) denotes the set of if- types which do not fork over A. 

It follows from Lemma [244] that a i^-type (and therefore a ip-type) over an arbitrary set A is definable 
over A, but of course the same definition applied to a larger set need not give a consistent complete 
type. This yields the following (adaptation of a) classical result: 

Theorem 2.16 (Separation of variables). Let ip(x, b) be an instance of a stable formula, and let X be a 
type- definable set in the sort of x, say with parameters in A. Then there is a subset (at most countable) 
B CX and a B -definable predicate if}(x) such that ip(x)\x — fi.^ x ■ 

Moreover, ip{x) can be taken to be a faithful combination of instances ip(x,b') such that b' =b b (or 
~-B' b where B' C X is an arbitrary small subset). 
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Proof. Fix a model M. D A, b, saturated over A, and let C — X{M). Let ip{x) be as in Lemma \2. 141 
Then ip(x) is definable over C and therefore over B where B C C is an appropriate countable subset. 
Then for all a E C we have i/)(a) = </j(a,y) tp ^''/ c ') = tp(a, b). Now let 9Jt be the monster model 
and a E X = X(WV). By saturation of M we can find there some a' =abI Then a' 6 C and 
tp(a,b) = ip(a' ,b) — ip(a') = ip(a), as desired. 

The moreover part follows from the proof. H2.16 

It follows that if X is an A- type-definable set and Y C X is a type-definable subset, then Y - is type- 
definable over AB for some countable B C X. If Y is a definable set then it is definable over AB (by 
Lemma ll.3[ since the definable predicate d(x,Y) is AS-invariant). 

Proposition 2.17. Let ip(x,b) be an instance of a stable formula, A a set of parameters. Then the 
following are equivalent: 

(i) The condition ip(x, b) < r does not fork over A. 

(ii) There is an A-definable predicate i/j(x) which is a faithful combination of A- conjugates ofip(x, b) 
such that ip{x) < r is consistent. 

Proof. Fix a model M. D A, b saturated over A. 

(i) => (ii). Let ijj(x) be as in Lemma [2.141 Let also p E S v (^46) be non forking over A such that 
<p(x, b) p < r. Then ^(x) p < tp(x, b) p _ < r. 

(ii) => (i). Let ip(x) = 0(ip(x, &n)) ngN be definable over A as in the assumption (so b n =a b and 
is a faithful continuous connective). 

By Lemma 12.21 there exists p € S V (M) compatible with ip(x) < r and non forking over A, so in 
particular acl e9 (A)-invariant. Then inf n ip(x, b n ) p < r by faithfulness, so for all r' > r there exists n 
such that Lp(x,b n ) p < r' . Up to an automorphism fixing A we may assume that ip(x 1 b) p < r', and by 
invariance ip(x,b') p < r' for every b' =^^9(^4) b. 

We have thus shown that for every r' > r, any set of acl e<? ( J 4)-conjugates of ip(x, b) < r' is consistent. 
By compactness the same holds for (p(x,b) < r. B2.17 

3. Heirs and co-heirs 

We turn to study co-heirs, and more generally, approximately realised partial types, in continuous 
logic. In the context of stability, approximate realisability serves as a criterion for non forking. For an 
earlier treatment of co-heirs in the context of metric structures see |Ben05l Section 3.2]. 

Definition 3.1. Let A C B be two sets of parameters. We say that a partial type it over B is 
approximately realised in A if every logical neighbourhood (Definition 1 1.5[) of ir over B is realised in A. 

If A4 is a model, B D M, and p E S n (B) is approximately realised in M, we may say that p is a 
co-heir of its restriction to M.. 

Remark 3.2. (i) The classical logic analogue of an approximately realised type is a finitely realised 

one, but this terminology would be misleading in the continuous setting, 
(ii) A complete type over a model M. is always approximately realised there. (This is essentially 
the Tarski-Vaught Criterion.) 

Fact 3.3. Let A C B and let n(x) be a partial type over B. 

(i) Let X C S n (B) consist of all types over B which are realised in A, [ir] C S n (B) the closed set 
defined by tt. Then tt is approximately realised in A if and only if [tt] (~l X =/= 0. In particular, 
X is the set of all complete n-types over B which are approximately realised in A. 

(ii) If C "D B then tt is approximately realised in A as a partial type over B if and only if it is 
approximately realised in A as a partial type over C . 
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(iii) If tt is approximately realised in A then it extends to a complete type tt C p £ S n (B) which is 
approximately realised in A. 

(iv) A type over a model M. admits extensions to arbitrary sets which are approximately realised in 
M. 

Proof. We prove the first two items together. Clearly if tt is approximately realised in A as a partial type 
over C then it is approximately realised in A as a partial type over B, in which case every neighbourhood 
of [tt] in S n (B) intersects X and by a compactness argument [tt] intersects X. Finally, assume [7r](~lX 7^ 
and assume that tt \~ ip(x) > 0. Let Y — [if — 0] C S„(C) and let Z be its projection to S n (B). Then Z 
is compact, Z n [tt] — 0, so U — S n (B) \ Z is a neighbourhood of [7r]. By assumption there exists a G A 
such that tp(a/S) elflf. Then tp(a/C) ^ F, i.e., tp(a) > 0, as desired. 

For the third item, any p G [7r] n X will do. For the fourth, use the fact that a type over a model is 
approximately realised there. B3.3 

Fact 3.4. Let AT be a model saturated over A C N. If p G S n (N) or p G S V (N) is approximately realised 
in A then it is A-invariant. 

Proof. We only consider the case p G S V (N), since the case p G S n (N) follows from it. Say b, c G N, 
b =a c, and let e > be given. By assumption there is a G A such that 

S) " ^(2, < e/2, |y(a, c) - ^(x, cf | < e/2. 

As we assumed that b =a c we have in particular ip(a, b) = (p(a, c) and thus \<p(x, b) p — tp(x, c) p \ < e, for 
every e > 0. We conclude that <p(x,b) p = ip(x,c) p , as desired. B3.4 

Lemma 3.5. Let AC B, p(x) G S n (J5) approximately realised in A, and assume ip(x,y) is stable. Then 
p\ v G S V (B) does not fork over A. 

Proof. Let M D B be saturated over A and let g G S n (N) extend p, still approximately realised in A. 
Then q, and thus q\ v , are y4-invariant, so q\ does not fork over A and neither does p\ v . B3.5 

Proposition 3.6. Let ip(x,y) be a stable formula, M a model, A D M. Let also p(x) G S V (A) be a 
complete tp-type, and q{x) G S„(M) a complete type over M such that p\ M = q\ v G S V (M). Then the 
following are equivalent: 

(i) pU q is approximately realised in M . 

(ii) p is approximately realised in M . 

(iii) p does not fork over M . 

Proof. (i) =>• (ii). Immediate. 

(ii) ==> (iii). Find p'(x) G S n {A) extending p which is approximately realised in M and use 
Lemma 13.51 

(iii) (i). Find q'(x) G S n (A) extending q which is approximately realised in M. Then q'\ is non 
forking over M by Lemma 13. 5[ so it must be the unique non forking extension of p \ M = q\ v . Therefore 
Q U p C q' is approximately realised in M. ^3.6 

Similarly, 

Proposition 3.7. Assume T is stable. Let M. be a model ofT,AD M, p(x) G S n (A). Then the 
following are equivalent: 

(i) p does not fork over M . 

(ii) p is approximately realised in M . 

If A = Af >z M is saturated over M then these are further equivalent to 

(iii) p is M -invariant. 
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Definition 3.8. Let Ai be a model, Ai C B. A type p £ S„(i?) is said to be an heir of its restriction 
to M if for every formula tp(x, b, fh) with b G -B and m G M, and for every e > 0, there are b' G M such 
that |vs(x, 6, m) — (p(x, b', fh)\ p < e. 

Clearly every type over a model is an heir of itself. Also, it is not difficult to check that if Ai is a 
model and a, b are two tuples possibly outside Ai then 

tp(a/M6) is an heir of tp(a/A/) <^=> tp(6/Ma) is a co-heir of tp(5/M). 

Finally, a standard compactness argument yields that if Ai C B C C and p G S„(i?) is an heir of p\ M 
then it admits an extension to C which is an heir as well. 

Lemma 3.9. Let A4 be a model, p(x) G S n (M). Then p is definable if and only if it has a unique heir 
to every superset B D Ai . 

Proof. (We follow Poizat [Poi85| Theoreme 11.07].) For left to right, assume p is definable and let 
q G S n (B) be an heir of p, where B D M. Let <p(x,b) be a formula over B and let d p (f{y,c) be the 
(^-definition of p, c G M. Assume that d p ip(b,c) ^ (p(x,b) q , i.e., \d p (p(b, c) — ip(x,b)\ q > 0. Then there is 
b' G M such that \d p ip(b',c) — ip(x,b')\ q > 0, a contradiction. 

Conversely, assume p admits a unique heir to every structure, let £ be C along with a new predicate 
symbol D^iy) for each formula <f(x, y) (here x is fixed, y may vary with ip). We define an expansion Ai' 
of A4 by interpreting D v (b) = tp(x, b) p . Assume now that A/"' he A4' and let 

N = N'\ C , q={<p(x,b) = D lp (b)}- beN . 

It is not difficult to see that q(x) G S n (N) is a complete, consistent type, and that it is moreover an heir 
of p. Since, by assumption, the heir is unique, A/ 7 is the unique expansion of Af which is an elementary 
extension of Ai'. In other words, a model of Diag(A / () admits at most one expansion to a model 
of Diag(A'l'). By Beth's Theorem (see |Ben09j ) for each formula <p(x,y) there exists an Al-definablc 
predicate d p f{y) such that Diag(A / ! / ) h D v = d p ip. In particular, ip(x,fh) p = D v {fh) = d p ip{fh) for 
every fh G M, and p is definable. B3.9 

Notice that for a pair of models A4 C A^ we could have defined a notion of a i^-type over a AT being 
an heir of its restriction to A4, in which case Lemma T3.9I holds, with the same proof, for local types. 

Theorem 3.10. The following are equivalent for a theory T: 

(i) The theory T is stable. 

(ii) Every type over a model has a unique co-heir to any superset. 

(iii) Every type over a model has a unique heir to any superset. 

Proof. (i) (ii). Assume T is stable, Ai C B, and q G S n (B) is a co-heir of p = q\^- Let Af 2 B 
be saturated over Ai and let q' G S n (N) extend q, also a co-heir of p. Then q' is M-invariant and 
therefore the unique non forking extension of p to N. Thus q is the unique non forking extension of p 
to B. 

(ii) => (iii). Let Ai be a model, p G S n (M). In order to show that p has a unique heir to every 
B 3 M it is enough to consider the case B — Mb where b is a finite tuple. So indeed, assume that a 
realises an heir of p to Mb. Then tp(6/Ma) is a co-heir of tp(b/M) and by assumption it is uniquely 
determined by tp(6/M) and by a. It follows that tp(a/Mb) is uniquely determined by b and tp(a/M), 
as desired. 

(iii) (i). The assumption and Lemma l3.9l vield that every type is definable, so T is stable. H3.10 

Using the local version of Lemma [331 alluded to above we can prove a local version of Theorem l3.101 
namely that tp(x,y) is stable if and only if every ip-type over a model admits a unique co-heir to larger 
sets if and only if every </?-type over models admits a unique heir to larger models. 
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4. Invariant types, indiscernible sequences and dividing 

Fact 4.1. Let M. be a model saturated over A C M , and letp € S„(M) be A-invariant. Let (a„) ng N ^ M 
be a sequence constructed inductively, choosing each a n to realise p\Aa <n - 

Then the sequence (a n ) ne iq is A-indiscernible, and its type over A depends only on p. 

Proof. Standard. B4.i 

The common type over A of such sequences will be denoted by p( w ' \ A . For every finite or countable 
B C M we may construct p^ \ AllB just as well. By a gluing argument, = \J{p^ \aub '■ B G [M] n ° } 
is a complete type of an M-indiscernible sequence in p, and is of course ^-invariant. 

Lemma 4.2. Let A be a set, ip(x,y) a stable formula, p S S V (A) a stationary <p-type. Let A4 3 A be 
saturated over A, and let p C q G S n (M), q invariant over A. Let (c„)„ e N N T^' \a ^ e an A-indiscernible 
sequence as constructed in Fact \4- 1\ 

Then the sequence {(p n {y, c<2n)) neN converges uniformly to the definition d p <p(y) at a rate which only 
depends on ip. 

Proof. Since q\ v is yl-invariant, it does not fork over A, so d p tp(y) = d q ip(y). 

Fix e > 0. By Fact 12.1 1 there is k = k{ip,e) and a sequence (c' n )n<2k C M such that \d p tp(y) — 
<fi k {y,c' <2k )\ < e, and such that furthermore c' n N q\A& ■ By Fact 14. ll we have c<2fc =a c' <2k - In 
addition, d p (p is over A, so \d p cp(y) — (p k (y,c<2k)\ < £■ 

Consider now n > k. First of all, by exactly the same argument as above, for every w € [2n + l] 2fc+1 
we have \d p cp(y) — (p k {y,c^ w )\ < e. In addition, for any b there exists a subset w G [2n + l] 2 ' c + 1 such 
that (p n (b, c<2n) = <P k (b, Sgtu) (from any set of 2n + 1 reals one can choose a subset of size 2k + 1 with 
the same median value). Thus \d p (p(y) — (p n (y , c<2n)\ < £ for all n > k, where k depends only on e and 
ip, as desired. B4.2 

Proposition 4.3. Let ip(x, b) be an instance of a stable formula, A a set of parameters. Then the 
following are equivalent: 

(i) The condition tp(x, b) < r does not fork over A. 

(ii) If (6 n ) ng N is an A-indiscernible sequence, bo = b, then the set of conditions {(p(x, b n ) < r}„ e N 
is consistent (i.e., the condition ip(x,b) < r does not divide over A). 

Proof. (i) =>- (ii). If (6 n )„gN is an A-indiscernible sequence and bo = b then each b n is an a,c\ eq (A)- 
conjugate of b. 

(ii) => (i). Fix models JV h M 2 A where TV is saturated over M. Let <? = tp(£>/ acl e,3 (^4)). By 
Lemma [2.21 there exists 5 G S m (M) extending go such that q\^ does not fork over A, i.e., such that 

rf 9 <^> = d qa (p. Let 51 G Sm(N) be an Af-invariant extension of q. Finally, let (b n ) n e^ ^ Qi \m- Then 
(6 n ) ne N is an .M-indiscernible sequence, and a fortiori A-indiscernible, in tp(b/A). Thus by assumption 
there exists a such that ip(a, b n ) < r for all n. In addition, by Lemma l4.2l we have 

d q (p(a) = \immedn{(p{a,bi)). <2n < r. 

Let p G S V (M) be a non forking extension of tp^(a/ acl e9 ( J 4)). Then ip(x,b) p = d q (p(x) p < r, witnessing 
that <p(x, b) < r does not fork over A, as desired. B4.3 

5. Canonical bases 

Recall that the canonical base of a stationary type p G S n (j4) in a stable theory is Ch(p) = 
{Cb(pf v ) : ip(x, . . .) G £}, namely the set of all canonical parameters of ^-definitions of p. 

Proposition 5.1. Assume T is stable, and let p(x) G S n (A) be stationary. Then: 
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(i) Cb(p) C dc\ eq (A). 

(ii) p does not fork over Ch(p). 

(iii) p\cb(p) * s stationary. 

(iv) Cb(p) is minimal for the three previous properties, meaning that if B C dcl e<? (A) andp\ B is a 
stationary non forking restriction then Cb(p) C dcl e9 (B). 

Proof. The first two items are immediate, while the third is by Corollary |2.8l Under the assumptions of 
the fourth we have Cb(p) = Cb{p\ B ) C dc\ eq (B). U 5A 

The four properties listed in Proposition 15.11 determine the canonical base up to inter-definability. 
Indeed, if B has all four then Cb(p) C dc\ eq {B) but also B C dcl e? (Cb(p)), whereby dcl e<? (S) = 
dcl e9 (Cb(p)). In this case we say that B is a canonical base for p. 

Proposition 5.2. AssumeT is stable, and letp(x) G S n (A) be stationary. Let q G S n (M) be the unique 
non forking extension of p, where M. is saturated over A. Then a (small) set B C M is a canonical base 
for p if and only if, for every f G Aut(.M): f\ B = ids f(q) = q. 

Proof. Let C = Ch(p) = Cb(g). It follows directly from the definitions that an automorphism of M. 
fixes q if and only if it fixes q\ v for every formula <p(x, . . .), if and only if it fixes every member of C . A 
small set B is another canonical base for p if and only if dc\ eq (B) = dcl e9 (C) which is further equivalent 
to B and C being fixed by the same automorphisms. B5.2 

We propose an alternative characterisation of canonical bases using Morley sequences. In the case of 
classical first order logic it is more or less folklore. Recall that a Morley sequence in a (stationary) type 
p(x) G S m (A) is a sequence I = (a„) n gN of realisations of p which is independent over A, i.e., such that 
a n a<n for all n G N. It follows by standard independence calculus that a gs J^, . a e j for every two 
disjoint index sets s,t C N. From stationarity of p it follows that the sequence I is indiscernible over A, 
and its type over A, which we may denote by p( u ' , is uniquely determined by p. 

It is not difficult to check that if p satisfies the assumptions of Fact 14.11 then the definition of p^ 
which appears thereafter agrees with the one given here. In the general case, let A4 be saturated over 
A and let q G S m (M) be the non forking extension of p. Then by construction, p^ — , where the 
first is the type of a Morley sequence as defined here, and the second the type defined after Fact 14.11 

Definition 5.3. Let I = (a n )nefi be a sequence of tuples, or, for that matter, even of sets. Let I- k 
denote the tail (a n )n>k- We define the tail definable closure of / as 

tdcH(/) = p| dcl e? (/^). 

It is not difficult to see that for an indiscernible sequence /, tdcl e9 (I) consists precisely of all c G 
dcl e9 (I) over which / is indiscernible. 

Lemma 5.4. Let I — (a n )„ 6 N and J = (b n ) n eN be indiscernible sequences such that the concatenation 
I~~~ J is indiscernible as well. Then tdcl e<? (/) = tdcl e9 (J). Moreover, every automorphism which sends I 
to J necessarily fixes tdcl e9 (7). 

Proof. For k G N let Jk be the sequence ao, . . . , a&— i, bk, bk+i, • ■ ., namely the sequence obtained by 
replacing the first k elements of J with the corresponding elements from I. Since T~*J is indiscernible 
so is Jk for each k, and there exists an automorphism sending J 1— » Jk- Now let c G tdcl e9 (J). Since 
c is definable over J- k it is fixed by so cJ = cJk- This holds for all k, whence cl = cJ. 

Fix an automorphism / which sends I to J (which must necessarily exist). Then f{c) J = cl = cJ, so 
f(c) = c. Thus / fixes tdc\ eq (J). Applying f" 1 we obtain that tdc\ eq {I) = tdcl eq (J), as desired. ^5.4 
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Theorem 5.5. Let p £ S m (^4) be a stationary type and let I = (a„)„ e pj be a Morley sequence in p. Then 
tdcl e<? (7) is a canonical base of p. 

Proof. First of all, we have seen that ptcb(p) i s stationary, with the same canonical base as p. It is also 
not difficult to check that a Morley sequence in p is also a Morley sequence in p \cb(p) ■ ^ is therefore 
enough to prove for _pfcb(p); i-e., we may assume that A = Cb(p). 

So let Ai be saturated over A — Cb(p) and let q S S m (M) be the non forking extension of p. As 
pointed above, 7 N p^ — . By Lemma T4. 2 1 v is definable over 7, so Cb(p) C dcl e<? (7). Also, every 
tail of a Morley sequence is a Morley sequence, whence Gb(p) C tdcl e<? (7). 

Conversely, let / be an automorphism fixing A = Cb(p). Then / fixes p and therefore sends 7 to 
another Morley sequence in p, say J. Let if be a third Morley sequence in p, K 7, J. Then both K 
and J^K can be verifies to be Morley sequences in p (of length u> + uj), and in particular indiscernible. 
We can decompose / = ho g where g(I) — K and h(K) = J. By the Lemma tdcl e? (7) = tdcl eq (K) = 
tdcl e? (J) and this set is fixed by g, h and therefore by /. Thus tdcl e9 (7) C dcl(Cb(p)), and the proof is 
complete. Bs.5 

It is also a fact, which we shall not prove here (but is proved as in classical logic), that in a stable theory 
every indiscernible sequence I — (a n )„ £ N is a Morley sequence in some type, say q. Let A = tdc\ eq (I) 
and p = tp(a n /A), which does not depend on n. By the Theorem, A = Gh(q) = Cb(p) and 7 is a Morley 
sequence in p. 

In the case of probability theory this is a well known fact. Indeed, in probability algebras or in spaces 
of random variables (say [0, l]-valued, see |Benbj ) . the canonical base of a type (in the real sort) can be 
represented by a set of real elements, so there is no need to consider imaginaries. Then Theorem 15.51 
tells us that if (A„)„ g N is sequence of random variables which is indiscernible (i.e., exchangeable) and 
srf is its tail algebra then the sequence (A„)„ 6 n is i.i.d. over si ', meaning that the random variables X n 
are independent over and have the same conditional distribution over 

Corollary 5.6. Assume T is stable, and let p(x) £ S m (^4) be stationary. Let I — (a„)„ 6 N be a Morley 
sequence in p, J = 7 \ clq. Then a~o A\ A J and clq A. 

Proof. The first independence is immediate and implies cLq ^_L w p ) AJ- By Theorem l5.5l we have Cb(p) C 
del 69 (J) and the second independence follows. ^5.6 

6. Stable type-definable groups and their actions 

We turn to consider groups, and more generally, homogeneous spaces, which are definable or type- 
definable in a stable theory. 

6.1. Generic elements and types in stable group actions. Let (G,S) be a homogeneous space, 
type-definable in models of a stable theory T. This is to say that G is a type-definable group and S 
a type-definable set, equipped with a type-definable (and therefore definable) transitive group action 
G x S — > S. For convenience let us assume that both are defined without parameters. We shall identify 
G and S with their sets of realisations in a monster model 9DT. We are particularly interested in the case 
where S = G where G acts on itself either on the left (g, h) i— > gh or on the right (g, h) i— > hg^ 1 . 
Given a partial type ir(x) in the sort of S we let tt(S) denote the subset of S defined by ir. 

Definition 6.1. (i) A generic set in S is a subset ICS finitely many G-translates of which cover 

S. 

(ii) A generic partial type in S is a partial type tt(x) such that every logical neighbourhood of tt (as 
per Definition ll.5[) defines in S a generic set. Single conditions as well as complete types are 
generic if they are generic as partial types. 
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(iii) We say that an element s £ S is generic over a set A if tp(s/A) is generic. 

(iv) A left-generic set in G is a subset X C G which is generic under the action of G on itself on 
the left. We define partial types in the sort of G to be left-generic accordingly. Similarly for 
right-generic. 

Let 7r(x) be a partial type. Clearly if tt(S) is a generic set then n is a generic partial type, but 
the converse is not always true. In classical logic, if 7r consists of a single formula (i.e., if tt(S) is a 
relatively definable subset of S, and so is its complement), then 7r is its own logical neighbourhood and 
the two notions coincide. Unfortunately, this will generally never happen in continuous logic (except for 
ir(S) = S or tt(5) = 0). 

Lemma 6.2. The following are equivalent for a partial type tt(x) in the sort of S, with parameters in a 
set A: 

(i) The partial type tt is generic in S . 

(ii) For every formula ip(x, a) over A, if the condition <p{x, a) — is a logical neighbourhood of tt 
then it is a generic condition. 

Proof. One direction is immediate, the other follow from Lemma 1 1.6 1 B6.2 

Let Ss(.A) denote the set of all complete types over A implying x € S. Equipped with the induced 
topology from S X (A), it is a compact space, and the set of all generic complete types over A is closed. 
Closed subsets of Ss(^4) are in bijection with partial types over A implying x £ S, i.e., with type-definable 
subsets of S using parameters in A. If X, Y C S are two such sets, say that Y is a logical neighbourhood 
of X relative to S, in symbols Y > s X, if [X] C [Y]° where the interior is calculated in Sg(A). This is 
equivalent to saying that there exists a true logical neighbourhood Y' > X such that Y = Y' fl S. Thus 
a type-definable set X C S is defined by a generic partial type in S if and only if every relative logical 
neighbourhood of X in S defines a generic set. 

For g £ G and X C S, let L g [X] = gX — {gs} s ^x- Somewhat superfluously, we may also define 
L- l [X} = {s&S:gseX} = L g -,[X}. 

Lemma 6.3. Let A be a set of parameters, g <E G(A) = G fl dcl(A). 

(i) If X C S is type- definable over A, say by a partial type tt, then L g [X] is also type- definable over 
A by a partial type which will be denoted L g Tr (or gir). Moreover, tt is generic if and only if gir 
is. 

(ii) If p = tp(s/A) € Ss(A) is a complete type then L g p = gp = tp(gp/A), and L g : Ss{A) — > Ss{A) 
is a homeomorphism, and restricts to a homeomorphism of the set of generic types with itself. 

Proof. We only prove the parts regarding genericity. Indeed, assume that tt is generic, and let gX < s Y . 
Then X < s L g 1 [Y], so L g 1 [Y] is a generic subset of S. It follows immediately that so is Y. Thus gn is 
a generic partial type. For the converse replace g with g^ 1 . B6.3 

Similarly, for s £ S and X C G we define R S [X] =Xs = {gs} ge x- For X C S we define Rj^X] = 
{geG:gseX}. 

Lemma 6.4. Let A be a set of parameters, s € S(A) — SO dc\(A). 

(i) If X C G is type- definable over A, say by a partial type tt, then R S [X] is also type- definable 
over A by a partial type which will be denoted R s tt (or tts). Moreover, if tt is left-generic then 
R s tt is generic. 

(ii) Ifp = tp(g/A) G Sg(^4) is a complete type then R s p = ps = tp(gs/A), and R s : Sg(A) — > Ss(A) 
is a continuous surjection, sending left-generic types to generic types. 

Notice that we do not claim that every generic type in Ss(A) is the image under R s of a left-generic 
type in Sg(A) (this is true if T is stable). 



STABILITY AND STABLE GROUPS IN CONTINUOUS LOGIC 



15 



Proof. Essentially identical to that of Lemma \6. 3 1 Bg.4 

Under the assumption that the theory T = Th(SEJt) is stable we shall show that generic types exist 
and study some of their properties. We follow a path similar to that followed in }Pil96j . Toward this end 
we construct an auxiliary multi-sorted structure 971 = (G, S, . . .} in a language £ (in addition to sorts G 
and S, C consists of additional sorts which we shall described later) . We define the distance on the first 
two sorts by 

4W) = sup d m (hg,hg>), df(s,s') = sup d m (hs,hs'). 

heG h£G 

This coincides with the original distance in 971 if the latter is invariant under the action of G (on the 
left). In any case, d™ is a distance function, invariant under the action of G, and satisfies d™ > d m . 
On the other hand, if g n — > g in d m then g n — > g in d^} as well (if not, then by a compactness argument, 
for some e > there would exist h G G such that d m (hg,hg) > e, an absurd). It follows that (G,d^}) 
is a complete metric space. The same observations hold for (S, dg 1 ). 

Let now $s consist of all /^-formulae of the form <p(x, y) where x is in the sort of S. For each <p G <3>s, 
there will be a sort C v , consisting of all canonical parameters of instances of ip in 3Jt. The canonical 
parameter of <p(x, b) will be denote [b] v , or [b] if there is no ambiguity. We put on it the standard metric, 
namely 

<M[6] V , [b%) = sup \(p(a,b) - <p(a,b')\. 

The only symbols in the language C, in addition to the distance symbols of the various sorts, are a 
predicate symbol ip(xs,yc, z<p) for each formula <p G 3>s, interpreted by 

0( S ,g, mr = v(g- i s,b) m . 

Since cp is uniformly continuous in all its variables, so is ip. These definitions make 971 a continuous 
/^-structure. 

If (G, S) is definable then 971 is interpretable in 971 and T = Th^(97t) is stable (assuming T is). In 
the general case, all we know is that 971 is saturated for quantifier-free types in which only ip appear. It 
follows from stability in T that each formula (p(x,y,z), with any partition of the variables, is stable. 

For h G G define a mapping 8h ■ 971 — * 971 by sending g G G to hg, s G S to hs, and fixing all the 
auxiliary sorts. This is easily verified to be an automorphism of 97t. Since the action of G on S is 
assumed to be transitive, if A C (J G v then all elements of S have the same type over A in 971, and 
similarly all elements of G. 

Lemma 6.5. Assume that ip(x,y) G $s is stable. Then the following are equivalent for an instance 
ip(x,b): 

(i) The condition ip(x,b) = is generic in S . 

(ii) The condition <p(x, e, [b]) — does not fork in 971 over 0. 
(iii) The condition <p(x, e, [5]) = does not fork in 971 over \b]. 

Proof. Recall that the £-formula <p{xs, yGZip) with this (or any other) partition of the variables is stable 
in 971. For e > let X s = {s G S: (p(s,b) < e}. By Lemma T6.21 the condition ip(x.b) — is generic if 
and only if X e is a generic set for all e > 0. 

(i) (ii). Assume first that p(x, b) = is generic in S, i.e., that the set X e is generic for every e > 0. 
Find gi G G such that S = \J i<n giX e , and find s G S such that tp^(s/[6]g<„) does not fork over (in 
symbols s [&]<?<«)• Since s G U«< n 9iX e we may assume that s G goX e , so tp(s, go, [b]) — tp(g ~ 1 s, b) < e. 



16 



ITA'f BEN YAACOV 



Thus <p(x, go, [b]) < e does not fork over 0. Applying 9 g -i we see that <p(x, e, [b]) < e does not fork over 

either. It follows that tp(x,e, [b]) — does not fork over 0. 

(ii) ==> (iii). Immediate. 

(iii) (i). Assume now that ip(x,e, [&]) = does not fork over [6]. By Proposition 12 . 1 71 there are 
g n G G for n£N and a faithful combination ij)(x, [&]) = 9[ip(x,g n , |y])) neN which is definable over [6] and 

such that ^(^f = is consistent. Since 9Jt is saturated for quantifier-free types involving only ip, there 
is s G 5 such that ^(s, [6]) = 0. Since all elements of S have the same type over \b] in DJl, we see that 
«/>(s, [6]) = for all s £ S. Assume (toward a contradiction) that there exists e > such that y>(x, 6) < e 
is not generic. By compactness we can find s G S such that (p(g~ s, fo) > e for all n, i.e., ip(s, g n , [b]) > e. 
Since the combination above was faithful we get tp(s, [b]) > e > 0, a contradiction. Bg.s 

Lemma 6.6. Assume that tp(x,y) G $s is stable and that ip(x,b) — is a generic condition in S. Then 
it does not fork over 0. 

Proof. By Proposition 14.31 it will be enough to show that ip(x.b) — does not divide over 0. For this 
purpose let (6 n )neN be any indiscernible sequence with b = b. Since e G dcl(0), the sequence (e,b n )nefi 
is indiscernible as well, and thus the sequence (e, [&n])neN is indiscernible in SOT. On the other hand, 
since the condition (f{x, b) — is generic, by Lemma 16.51 the condition ip(x, e, [b]) =0 does not fork over 
0, so {<p(x, e, [&n])}neN is consistent. Since 97t is saturated for such formulae, there is s G S such that 
<^(s, e, \b n ]) = 0, i.e., (^(s, bi) — 0, for all n, as desired. B6.6 

From now on we assume that T is stable. 

Proposition 6.7. Let n(x) be a partial type over A. Then it is generic if and only if it extends to a 
complete generic type over A, i.e., if and only if [it] C Ss(A) contains a generic type. In particular, 
generic types exist over every set. 

Proof. Right to left is clear, so let us prove left to right. Assume therefore that ir is a generic partial type. 
Since the set of complete generic types is closed it will be enough to show that every logical neighbourhood 
of 7r contains a generic type, and we may further restrict our attention to logical neighbourhoods defined 
by a single condition ip(x, b) — 0. Since n is generic in S so is ip(x, b) = 0. By Lemma l6~5l t^(a:. e, [6]) = 
does not fork over in 371. By Corollary 12.41 there exists a type p G S x (£Dt) such that <p(x,e, \b])^ = 
and in addition p\^ does not fork over for every formula ip G $5. Let 

p{x) = {ip(x,c) = i>{x,e, [c]) p }^ ett>S:eeOT . 

This type is approximately finitely realised in Tl (since p is in 971) and therefore consistent. By Lemma l6~5l 
every condition in p is generic (since p does not fork over 0), and by Lemma 16.21 p is generic, and so is 
p\ A . We have thus found a generic type p\ A G [<p{x, b) — 0] and the proof is complete. Be.7 

Proposition 6.8. Assume A C B. Then a type p G Ss(-B) is generic if and only if it does not fork over 
A and p\ A is generic. In particular, a generic type does not fork over 0. 

Proof. First of all, the last assertion follows from Lemma \6. 61 and the fact that the set of non forking 
types is closed. 

We now prove the main assertion. For left to right, if p G Ss(B) is generic then clearly so is p\ A , 
and by the previous paragraph p does not fork over A. For the converse, assume that p G Ss(B) does 
not fork over A and po = p\a is generic. Replacing p with a non forking extension we may assume that 
B = 9JI. By Proposition ^ . 71 there is p\ G Ss(9Tt) extending po which is generic, and by what we have just 
shown it is also non forking over A. Since p\ A — po = p\ \ A there is / G Aut(9Jt/A) sending p\ faci e «(A) 
to pfaci e<, (A)j and therefore p\ to p. Thus p is generic as well. Ig.g 
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We can also complement Lemma 16.31 
Proposition 6.9. The action of G on the set of generic types in Ss(9Jt) is transitive. 
Proof. Let p, q G Sg(93t) be two generic types. Define 

P = {<P(x,9, [*>]) = tfig^x, {b]) p } v&lS>s - b e<m, g eGi 

and define q similarly. Let C — (acl e9 (0)) OT and let p a = p\ c , q — q\ c . Since SDT is saturated for 
formulae of this form we may realise po and q$ in 9JI, and by transitivity there exists h G G such that 
OhPo U qo is realised. Since Oh is an automorphism of 9JI we must have go = OhPo = (@hP) \c- I n addition, 
neither of p, q or Ohf> forks over 0, whereby 6hP = Q, i-e., hp = q. B6.g 

Theorem 6.10. Let G be a type- definable group in a stable theory T, acting type-definably and transi- 
tively on a type- definable set S . 

(i) If 9 ^L A S (where g G G, s G S) and g is left-generic over A then gs is generic over A and 

gsAl A s. 

(ii) An element s G S is generic if and only if g . s implies gs A^ A g for every g G G. Moreover, 
in this case gs is generic over A as well. 

(hi) An element g G G is left-generic over A if and only if g^ 1 is. 

(iv) An element g G G is left-generic if and only if it is right-generic (over A). From now on we 
shall only speak of generic elements and types in G. 

(v) An element g G G is generic over A if and only if it is generic over and g A. 

Proof. We use Proposition 16.81 repeatedly. 

For the first item, let s G S, g G G, and assume that g ^ A s. If g is left-generic over A then it is 
left-generic over A, s. By Lemma l6.4l os is generic over A, s. It follows that gs is generic over A and that 
gs A\_ A, s, as desired. 

For the second item, left to right, as well as the moreover part, are proved as in the previous argument, 
using Lemma [6.31 For right to left, assume that s J_, A g implies gs J_, A, g for all g. We may choose g 
which is left-generic over A such that g . s. Then g~ l J__^ gs by assumption, gs is generic over A by 
the first item, and s — g~ l gs is generic over A by the moreover part. 

For the third item, let g G G be left-generic over A. Choose h G G left-generic over A such that 
g J__ h. By the first item gh is generic over A and gh J__, h. This can be re-written as h h~ 1 g~ 1 . 
By the first item again, g _1 = hh~ 1 g~ 1 is left-generic over A. Notice that g -1 is left-generic if and only 
if g is right-generic, yielding the fourth item as well. 

The last item is just Proposition 16. 81 ^6.10 

6.2. Stabilisers. We have already observed in Lemma [6.31 that for any set of parameters A, a group 
element g G G(A) induces a homeomorphism L g : p i— >• gp on Ss(j4). It is also not difficult to check that 
L g o Lh = L g h, whence a group action of G(A) on 85(A). In addition, we have seen that it restricts to 
an action by homeomorphism of G(A) on the set of generic types in Sg(A). 

Specifically, we obtain an action of G = G(9Jl) on Ss(SDT). The stabiliser of a type p G Sg(3Jt) 
under this action is Stab(p) = {g G G: gp — p} < G. For a stationary type p G 85(A) we define 
Stab(p) = Stab(pt OT ). 

Proposition 6.11. Let p G Ss(A) be stationary. Then stabiliser Stab(p) is a sub-group of G type- 
definable over Cb(p). 

Moreover, assume that s N p, g G G and g A s. Then g G Stab(p) if and only if gs N p. 
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Proof. We may assume that p £ Ss(97t). 

Let tp(x, z) be a formula, x in the sort of S. Let y be a variable in the sort of G. Then tp(yx, z) is 
a definable predicate on G x S x (sort of z), i.e., a continuous function S^s^T) — > [0, 1]. By Tietze's 
Extension Theorem this extends to a continuous function S x>y> z(T) — > [0, 1]. For clarity we shall use 
<p(yx, z) to denote the corresponding definable predicate. 

Once this technical preliminary is taken care of we see that Stab(p) is defined by the following axiom 
scheme: 

ir(y) = I sup \d p f(x, z) - d p tp(yx, z) | = \ 

The moreover part easily follows. Bg.n 

Lemma 6.12. Let H < G be a type- definable subgroup of bounded index, say with parameters in A, and 
let g £ H . Then g is generic over A in G if and only if it is generic over A in H . 

Proof. Naming A in the language we may assume that A = 0. Since H has bounded index we may 
enumerate its cosets {giH}i < \. Let ho £ G be generic over {gi}i<\. Then ho £ giH for some i, and 
hi = g^ho £ H is generic in G. Now let hi be generic in H. Without loss of generality we may assume 
that h\ hi- Then h\h2 £ H is generic both in H and in G and h\h2 X, h\. Thus ft. 2 = h± h\hz is 
generic in G as well. We have thus shown that every generic of H is a generic of G. A similar argument 
shows that every generic of G in H is generic in H. Be.12 

Proposition 6.13. A type p £ 85(A) is generic if and only i/Stab(p) has bounded index in G. 

Proof. There are only boundedly many generic types over 971, since they do not fork over and therefore 
determined by their restriction to acl e9 (0). In addition, the action of G on Ss(9Tt) restrict to an action 
of G on the space of generic types, so the stabiliser of a generic type must be of bounded index. 

Conversely, assume Stab(p) has bounded index, and let s \= p. Then there exists g £ Stab(p) which is 
generic in G over A, and we may further assume that g . s. Then gs N p is generic over A, i.e., p is 
generic. U 6 . 13 

Since G acts transitively on the generic types over 971, the stabilisers of generic types are all conjugate. 
It is also not difficult to check that if p £ Ss(9Jt) is generic, q £ Sc(9Jt) is a generic type of Stab(p) 
(and therefore of G), and s \= p\ a ci"i(0)i then qs = p. If q' is any other generic of G then (since G acts 
transitively on its own generic types, on the left as well as on the right) there exists g £ G such that 
q = q'g and p = q'(gs). Thus the right action of S on G send each and every generic type of G onto the 
generic types of 5 1 , complementing Lemma 16.41 

Theorem 6.14. Let G be a type- definable group in a stable theory, say over 0. Then G admits a smallest 
type- definable group of bounded index (over any set of parameters), called the connected component of 
G, and denoted G . It has the following additional properties. 

(i) The connected component G° is a normal subgroup of G, type- definable over 0. 

(ii) The stabiliser of every generic type is equal to G° . 

(iii) Each coset gG° contains a unique generic type over 971. 

(iv) The generic type of G° is definable over 0. 

(v) If p £ Sg(A-) is any stationary generic type over a small set then G° = {g~ 1 h: g, h\= p). 

Proof. We start by constructing G° and proving the second item. Since left generic and right generic are 
the same, the action of G on the generic types is transitive on either side. In particular, if p, q £ S(3(9Jt) 
are generic then there exists g £ G such that q — pg, and thus Stab(p) = Stab(g). Let this unique 
stabiliser of generic types be denoted G°. Then G° is type-definable, and since G 0-invariant, so is 
G°, and we may conclude that G° is type-definable over as well. We also already know that G° has 
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bounded index in G. Assume now that H < G° is another type-definable subgroup of bounded index, 
say over (otherwise name the parameters in the language). Then there exists p E S^f (971) generic in 
G, so Stab(p) = G°, whereby G° C H, Thus G° is indeed the smallest type-definable subgroup of G of 
bounded index. Notice that G° CigG°g~ 1 is also type-definable of bounded index for every g E G, so G° 
is normal in G. This concludes the proof of the first two items. 

Let p E Sg(9JJ) be generic in G°. Since G° = Stab(p) acts transitively on its generic types, p is the 
unique generic type in G . It follows that a coset gG° contains a unique generic type gp. The uniqueness 
of the generic type of G° implies that it is 0-invariant, and therefore definable over 0. 

Finally, let p E Sg(A) be any stationary generic type over a small set. Thenpf OT is the unique generic 
type in some coset gG°. It follows that gG° is A-invariant, so p h x E gG°. Thus {g~ 1 h: g, h N p} C G°. 
Conversely, let g £ G°, and let ftNp, g ft,. Since G° must also be the right-stabiliser of p we have 
/i<? 1= p as well, and g = h~ 1 (hg) 1 as desired. ^6.14 

It follows that G is connected (i.e., G = G ) if and only if it has a unique generic type. 

6.3. Global group ranks. We have seen that a type of a member of S is generic if and only if the 
corresponding type in 9Jt is a non forking extension of the unique type over 0, i.e., if its <p-type has 
the same Cantor-Bendixson ranks as all of S for every tp E <E>s. Thus the various e-^-Cantor-Bendixson 
ranks play the role of stratified local ranks characterising genericity. In a superstable (and even more 
so in an Ho-stable) theory one would expect a similar characterisation via global Lascar and/or Morley 
ranks. We shall consider here the case of superstability and Lascar ranks. Morley ranks are studied in 
a subsequent paper [Bena] . and similar results are proved. 

Significant work regarding superstability has been carried out in the context of metric Hausdorff cats, 
and in many cases definitions and proofs transfer verbatim to continuous logic. The objects of study in 
this context are partial types constructed from complete types and conditions of the form d(x, y) < e via 
conjunction and existential quantification. It is a general fact that if ir(x,y) is a partial type then the 
property 3yir(x,y), where the existential quantifier is interpreted in a sufficiently saturated model, is 
definable by a partial type as well. This mostly happens in the following form. Let ir(x) be a partial type 
and e > a real number. We define tt(x 6 ) to be the partial type expressing that 3y (jr(y) & d(x, y) < e) , 
i.e., that tt is realised in the e-neighbourhood of x. For a tuple a we shall use d £ as a notational 
representation for the somewhat vague concept of "a known up to distance e" , so in particular d° is just 
another representation for a. Accordingly, if p(x) = tp(a/C) then we define tp(a e /C) = p(x E ), so in 
particular tp(a/C) = tp(a°/C) = /\ £>0 tp(a s /C). 

Definition 6.15. To an arbitrary theory T we define k(T) to be the least infinite cardinal, if such exists, 

such that for every complete type p(x) over a set A, and for every e > 0, there is a subset Aq C A such 

that p(x £ ) does not divide over Ao. 

We say that T is simple if n(T) < \C\ + , and that it is supersimple if k(T) = Ho- 
lt follows from our earlier results that every stable theory is simple. It is true (but we shall not require 

it) that if T is not simple then n(T) = oo. 

Definition 6.16. We say that T is X-stable if for every set A, \A\ < A, the metric density character of 
S n (^4) is at most A. We define Xq(T) to be the least (infinite) cardinal of stability for T. We say that T 
is superstable if it is A-stable for all A big enough. 

In the context of Henson's logic for Banach space, this definition dates back to Iovino |Iov99] . It was 
shown in )BU| that T is stable if and only if it is A' £ '-stable for all A. In particular, T is stable if and 
only if Ao(T) < oo, in which case Ao(T) < 2^1 The following is an example for a result whose statement 
and proof translate word-for-word to the continuous logic setting. 

Fact 6.17 ( }Ben05l Theorem 4.13]). A theory T is X-stable if and only if \<< T ) = A > A (T). 
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Corollary 6.18. A theory is superstable if and only if it is stable and supersimple. 

Many of the arguments that follow are valid both for stable and for simple theories, and are stated as 
such, even though no development of simplicity theory for continuous logic exists in the literature. The 
reader may either refer to the development of simplicity in the context of cats [Ben03a Bcn03b , which 
encompasses that of continuous logic, or simply restrict his or her attention to the stable case. 

In light of Corollary 16.181 and of the definition of n(T) we wish to define global forking ranks SU £ for 
e > such that SU e (a/C) > SU e (a/Cb) if and only if a "e-depends" on b over C. We have quite a bit 
of liberty in choosing what "e-depends" should mean (i.e., different choices can give rise to ranks which 
have all the properties we seek). For example, we could say that this happens if tp(a £ /Cb) forks over 
C, or if tp(a e /Co) A tp(a/ &c\ eq (C)) forks over C. For consistency with earlier work we shall opt for a 
slightly more complex definition which was given in [Ben06j and which has some advantages over other 
definitions for the purposes of that paper. 

Definition 6.19. Let a and b be tuples, C a set and s > 0. We keep in mind that a e represents "a 
known up to distance e" . 

(i) We say that an indiscernible sequence (b n ) n eti could be in tp(b/a £ C) if there are C and a 
sequence (a n ) n such that (a n b n ) n is C"-indiscernible, a n b n C' = abC and d(a ,a 1 ) < e. 

(ii) We say that a £ b if every indiscernible sequence in tp(6/C) could be in tp(b/a £ C). 

(iii) We define SU e (a/C) as may be expected: SU e (a/C) > a + 1 if and only if there is b such that 
a £ X c b and $\J e (a/Cb) > a. (In [Ben06] the notation SU(a e /C) was used.) 

A few justifications for these definitions may be in place. Indeed, for e = it is easy to see that a 
sequence (b n ) could be in tp(6/<x C) if and only if it admits a conjugate which is in tp(b/aC) in the 
ordinary sense. By a compactness argument, this is further equivalent to the property that (b n ) could 
be in tp(b/a £ C) for every e > 0. 

Next, we wish to justify the notation J^. The result in |Ben06j on which this justification relies does 
not immediately make sense in continuous logic, since at some point it uses a local ranks argument 
which is specific to the formalism of compact abstract theories. The core of that argument resides in the 
following technical result, which indeed can be proved very quickly in many different contexts (simple or 
stable theories, classical logic, continuous logic, cats) using the appropriate local ranks. Since the notion 
of local forking ranks varies drastically between contexts we shall provide here a more combinatorial and 
therefore more universal argument. 

Lemma 6.20. Let a, b and c be three tuples, possibly infinite, in a stable or even simple theory (classical, 
continuous, or any other setting in which basic simplicity or stability hold). Assume moreover that b = a c. 
Then a J^ fc c if and only if a ^ c b. 

Proof. Assume not, say a \^ c b but aj^ b c. We construct by induction a sequence (&n)neN such that 
b n b n +i =a be and ab n +\ J_^ fc b <n for all n. We start with bo = b, b\ = c. Then for each n we can 
choose b n +2 such that &„+i&„+2 =a be and b n+ 2 vL a j °<n- Our induction hypothesis tells us that 
obn+i X, b b <n and a^ fc b n . By standard independence calculus we obtain a J^ fe 6<„, whence 
ab n+2 -X hn+1 b< n , as desired. 

Since a^c, there exists a 6-indiscernible sequence (c k ) k , starting with c° = c, such that there 
exists no a' satisfying a'c k =t ac for all k. For each n we may choose a copy (c^)fc such that 
(c^)fc, 6„+i, b n = (c k )k,c, b, so in particular this copy starts with = an d is indiscernible over 

b n . Since 6„+i J^ fc 6<„, we may choose (c^)fc to be indiscernible over b< n . 

Let us now define c n = b n +\ for all n and consider the sequence (b n c n ) n . Applying compactness, we 
can find for arbitrarily big A a sequence (biCi)i<\ in tp(6c/a), such that for each i there exists a sequence 
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(c^)fc which is indiscernible over 6<iC<i such that (cf)fc, Cj, 6j = (c )fc, c, 6, so in particular c° = Cj. Each 
of these sequences witnesses that a J., biCi, contradicting the local character. 20 

0<iC<i 

We can now prove: 

Fact 6.21 ([Ben06, Lemma 1.13]). A ssume that T is simple (or stable). For a e , C and b, the following 
imply one another from top to bottom: 

(S)a e X c b. 

(ii) There is a Morley sequence for b over C which could be in tp(b/a e C). 
(hi) tp(a e /bC) does not fork over C. 
(iv) a 2e .l c b. 

Proof. We only need to provide a proof for (ii) => (iii), for which the original proof used local ranks. 

Indeed let (a n ) n and C" witness that a Morley sequence (b n ) could be in tp(b/a £ C). We may assume 
that (a n b n ) n is indiscernible over CC' , and we may further assume that for some a, the pair ab continues 
the sequence (a n b n ) n indiscernibly over CC". Standard arguments regarding indiscernibility provide 
that b\r CC'a . Since b \ (b n ) n we obtain b I C'a . By Lemma 16.201 we have b\ C and 

thus b J^ c , a . Let / be an automorphism sending abC to abC. Then 6 J^ c /(ao) and d(f(a~o),a) = 
d(ao, a) < e. Thus tp(a e /6C) does not fork over C, as desired. ^6.21 

Thus in particular a b if and only if tp(a/6C) does not fork over C ', i.e., if and only if a J^, c b, 
justifying our notation. By earlier observations, this is further equivalent to a 6 \^ c b holding for all 
e > 0. It is further shown in |Ben06] that T is supersimple if and only if SU e (a/B) is ordinal for every 
finite tuple a and e > 0. Moreover, in a supersimple theory T, SU e ranks characterise independence: 
a X c B if and only if SU £ (a/C) = SV e {a/BC) for all e > 0. 

Since our global ranks depend (inevitably) on a metric resolution parameter e we may only hope to 
characterise genericity in case the metric is invariant under the group action, i.e., if the action of each 
g G G on S is an isometry. 

We have seen that if g is generic over s, A then gs is generic over A. We now prove a converse: 

Lemma 6.22. Assume {G,S) is a type- definable transitive group action in a stable theory T, s G S 
generic over a set A, t G S satisfying t s. Then there is g G G, g ^ A t such that gs = t. Moreover, 
g can be chosen generic over A (i.e., over At). 

Proof. We may assume A = 0. First choose g G G generic, g s,t. Then s is generic over g,t, so 
gs <?, t By standard independence calculus we obtain g gs, t. Since the action is transitive we can 
find h G G such that hgs = t, and we may take it so that h g. Then g is generic over t,gs, h, and 

so is gh, and in particular hg t. Then g' = hg is generic over t as required. ^6.22 

Theorem 6.23. Assume (G, S) is a type- definable transitive group action with an invariant metric in 
a superstable continuous theory T, p G Sg(A). Then p is generic if and only i/SU £ (p) = SU £ (5 f ) = 
sup{SU £ (g) : q G Ss(0)} for all e > 0. In particular, types of maximal SU e -rank exist. 

Proof. We may assume that A = 0. We shall use the fact that if p G S n (B), q G S m (B) and / : p(9Jt) — > 
q(VJl) is B-definable and isometric then SU e (p) = SU e (<7) for all e > 0. The proof of this fact is left as 
an exercise to the reader. 

Let sNp, and assume first that p is generic. Let t G S realise an arbitrary type over 0. We may 
nonetheless assume that t ^ s. By the Lemma there exists g t such that gs = t. Since multiplication 
by g is isometric we obtain SU e (s) > SU e (s/ ff ) = SV £ (t/g) = SU s (t) = SU s (q). 
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Conversely, let s G S and assume that SU e (s) > SU £ (g) for all q G 85(0) and all e > 0. Let g G G, 
g^l A s. Then S\J e {gs/g) = SU s (s/g) = SU £ (s) > SU e (.gs) > S\J e {gs/g). Thus equality holds all the 
way for all e > 0, whereby gs <?, so s is generic. ^6.23 
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